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Abstract 

We consider a finite range symmetric exclusion process on the integer lattice in any 
dimension. We interpret it as a non-elliptic time-dependent random conductance model 
by setting conductances equal to one over the edges with end points occupied by particles 
of the exclusion process and to zero elsewhere. We prove a law of large number and a 
central limit theorem for the random walk driven by such a dynamical field of conductances 
by using the Kipnis-Varhadan martingale approximation. Unlike the tagged particle in 
the exclusion process, which is in some sense similar to this model, this random walk is 
diffusive even in the one-dimensional nearest-neighbor symmetric case. 
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1 Introduction 



1.1 Model and results 

Let Q = {0, l} zd . Denote by £ = 2 € Z 01 } the elements of fi. For £ G and y, z G Z d , 

define £ y,2: G $7 as 

x = y 
£(y), x = z 
£(x), x^z,y, 

that is, is obtained from £ by exchanging the occupation variables at y and z. Fix 
i? > 1. Consider the transition kernel p(z, y) of a translation-invariant, symmetric, irreducible 
random walk with range size R, i. e., p(0, y — z) = p(z, y) = p(y, z) > iff \z — y\i < R, and 
^ ygZ dp(0,y) = 1. Due to translation invariance we will denote p(x) := p(0,x). 

Let {(£t,Xf);t > 0} be the Markov process on the state space x Z d with generator given 

by 

(i.i) 

for any local function / : x Z, d — > R, with 

„ _ / t( x )£(y) H\x-y\i<R, ( v 

" \ else. (L2) 

We interpret the dynamics of the process {(£t,JQ);i > 0} as follows. Checking the action 
of L over functions / which do not depend on z, we see that {£t;i > 0} has a Markovian 
evolution, which corresponds to the well known symmetric exclusion process on Z d , see e.g. 
[6]. Conditioned on a realization of {£t;i > 0}, the process {X t ;t > 0} is a continuous time 
random walk among the field of dynamical random conductances 

K s (&) = ZtWStWux-vhKRylxiV ezV> 0}. (1.3) 

Our main results are the following law of large numbers and functional central limit the- 
orem for the random walk Xf. 

Theorem 1.1. (LLN) Assume that the exclusion process £t starts from the Bernoulli product 
measure v p of density p G [0, 1]. Then Xt/t converges a.s. and in L\ to 0. 

Theorem 1.2. (Annealed functional CLT) Under the assumptions of Theorem the 
process (eX t / e 2) converges in distribution, as e goes to zero, to a non- degenerate Brownian 
motion with covariance a in the Skorohod topology. 

1.2 Motivation 

Random walks in random media represents one of the main research area within the field 
of disordered system of particles. The aim is to understand the motion of a particle in a 
inhomogeneous medium. This is clearly interesting for applied purposes and has turned out 
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to be a very challenging mathematical program. Lots of effort has been made in recent years 
in this direction. We refer to [8] for recent overviews of rigorous results in this subject. 

One of the easiest models of random walk in random media is represented by a random 
walk among (time-independent) random conductances. This model turned out to be relatively 
simple due the reversibility properties of the walker. In fact, the behavior of such random walks 
has been recently analyzed and understood in quite great generality. See, e. g. ,[3] for a recent 
overview and references therein. When considering a field of dynamical random conductances, 
the mentioned reversibility of the random walk is lost, and other types of techniques are 
needed. In the recent paper Q], annealed and quenched invariance principles for a random 
walk in a field of time-dependent random conductances have been derived by assuming fast 
enough space-time mixing conditions and uniform ellipticity for the field. In particular, the 
uniform ellipticity, which guarantees heat kernel estimates, is a crucial assumption in their 
approach even for the annealed statement (ellipticity plays a fundamental role also in the 
analysis of other random walks in random environments). The model we consider represents 
a first solvable example of non-elliptic time-dependent random conductances. Moreover it 
strengthens the connection between particle systems theory and the theory of random walks 
in random media. To overcome the loss of ellipticity we use the "good" properties of the 
symmetric exclusion in equilibrium. 

The proof of our results rely on the martingale approximation method developed by Kipnis 
and Varhadan [5] for additive functionals of reversible Markov processes. In the original paper 
[5], the authors apply their method to study a tagged particle in the exclusion process. Indeed, 
this latter has some similarities with our model, and our proof is essentially an adaptation of 
their proof. Unlike the tagged particle behavior, our random walk is always diffusive even in 
the one dimensional nearest-neighbors case. 

2 Proofs of the LLN and of the invariance principle 
2.1 The environment from the position of the walker 

Consider the process {r]t;t > 0} with values in Q, defined by ijt = Tx t £ti where T y denotes the 
shift operator on Q, (i. e. r] t {z) = £ t (z + X t )). The process {rjt]t > 0} is usually called the 
environment seen by the random walk. For r/ G 0, the process {r]t;t > 0} is also Markovian 
with generator: 



for any local function / : O — >■ R. The choice of the subindexes in the generators above is just 
for notational convenience: "eu>", "se" and "rc", stand for, Environment from the point of 
view of the Walker, Symmetric Exclusion and Random Conductances, respectively. 

For any function /, g : £1 — > R, we denote the inner product in L2 = L^ivp) by 



where v p is the Bernoulli product measure of density p S [0, 1]. In particular, it is well known 
that the family {y p : p 6 (0, 1)} fully characterizes the set of extremal invariant measures for 



= £>(*- v) [fWn - fin)] + E [fM - fin)] 




(2.1) 



=: C se f(rj) + C rc f(rj). 
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the symmetric exclusion process, and C se is self-adjoint in Li (see e.g. [6]). The next lemma 
shows that the same hold for the environment as seen by the walker. Before proving it, we 
define the Dirichlet forms associated to the generators involved in (|2.ip as 

Daif) ■= (f, -Caf)u p with a G {ew, se, rc}, (2.2) 

for / in L2. It follows by a standard computation (cf. [3], Prop. 10.1 P.343) that 

D ew (f) =D se (f) + D rc (f) = ±J2 j du p p{z-y)[f{^ z )-f{r,)] 2 



z,y 



+ \Y^ J dv p c 0t y(ri)[f(Tyri) - f(T])] 2 . 



(2.3) 



y 

Lemma 2.1. The process rj t is reversible and ergodic with respect to the the Bernoulli product 



measure v n 



Proof. We first show that C ew is self-adjoint in L2, namely ,(/, C ew g) Vp = {C ew / ', g) v , with 
f,g arbitrary functions. 

By translation invar iance, we have 

{f,c rc g) Vp = Yj dvpfi 7 !) [g(i~ y v) - g(v)) coM 

y J 

= Yl(yJ dv P f( T -v r l)9('n)co,-v(v) - J dupf(v)g{v)co,y(v)^ (2.4) 
= ^2[ dv p f{T y n)g(n)c^y(n) - / dv p f{v)g{v)co, y (r])j = {C rc f,g) Vp . 



Together with the fact that C se is also self-adjoint, we get 

{f,£e W g)u p = {f,C se g)u p + {fXr C g)u p = {C se f,g) Vp + {C rc f,g) Up = {C ew f,g) Up . 

It remains to show the ergodicity. Following the argument in [5], we show that any 
harmonic function h such that C ew h = is v p -a. s. constant. 

Indeed C ew h = implies that D se (h) = —D rc (h). Since the Dirichlet forms are non- 
negative, then D se (h) = = D rc (h), but C se is reversible and ergodic, hence h must be u p -a. 
s. constant. I 



2.2 Proof of Theorem PTTTI 

We now express the position of the RW Xt in terms of the process rjt- For y G let J\ 
denote the number of spatial shifts in direction y of the process rjt up to time t. Then 

x t = Y,yJ y t - (2-5) 

y 

By compensating the process J\ by its intensity co !y (r] s )ds, it is standard to check that 

M v t :=J v t -( dsc , y (vs) and [M v t f - [ dsc , y (vs) (2.6) 
jo Jo 
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are martingales with stationary increments vanishing at t = 0. 
Next, define 

M t :=J2v M t and :=£)i«>,v(»7»). (2.7) 

by combining (|2.5p and (|2.6p . we obtain 

X t = M t + [ ds(j)(r] s ), (2.8) 
J o 

from which we easily obtain the law of large numbers in Theorem ll.il Indeed, due to Lemma 
12. H the representation in (|2.8p express Xt as a sum of a zero-mean martingale with stationary 
and ergodic increments Mt, plus the term f Q ds <fi(r] s ) , which by the ergodic theorem, when 
divided by t, it converges to its average 

^uMv)}= E y I dv P v{o)v{y) = p 2 E y = °- 

\y\i<R \y\i<R 



2.3 Proof of Theorem IT21 

Next, we want to prove a functional CLT for the process Xt- To this aim we will use again the 
representation in (|2.8p and the well known Kipnis-Varhadan method [5 J for additive functional 
of reversible Markov processes. Indeed, J" * ds <f){r] s ) in (|2.8|) is an additive functional of the 
reversible process rjt- To recall briefly the Kipnis-Varadhan method, we first introduce the 
Sobolev spaces Hi and H-i associated to a generator C Let V{£) be the domain of this 
generator. Consider in T>(C), the equivalence relation ~i defined as /~i<7 if ||/ — g\\i = 0, 
where || • ||i is the semi-norm given by 

||/||?:= </,-A/% p . (2.9) 

Define the space T~Li as the completion of the normed space (2?(£)|^ 1 , || • ||i). It can be check 
that %i is a Hilbert space with inner product (f,g)i := (/, —Cg) Up . Next, for / G L2, let 

H/IU := sup ■■9£L 2 , \\g\U jt o} . (2.10) 

Consider Q_\ := {/ G L2 : ||/||-i < oo}- As for the || • ||i norm, define the equivalence relation 
and let H-\ be the completion of the normed space (^_i|^ 1 , || • ||i). T-C-x is the dual 
of %i and it is also a Hilbert space. Theorem 1.8 in [S] states that, if C is self-adjoint and 
<f) £ H-i (which we prove in the next lemma), then there exists a square integrable martingale 
Mt and an error term Et such that 

I ds^( Vs ) = M t + E t , (2.11) 
J 

and \Et\/y/i converges to zero in 

In particular, denoting by • the standard inner product and considering a vector I in M. d , 
the martingale Mt ■ I in (|2.1ip is obtained as the limit as A — >• of the martingale 

M t (X,l) := f x (vt) ~ fx(Vo) ~ f dsCfxiVs), (2.12) 

Jo 
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where f\ is the solution of the resolvent equation 

(xi - c)f x = 4>-i. 

Moreover 

m Up [m 1 (a,0 2 ] = ||/a||?. 



(2.13) 



(2.14) 



We are now ready to show the crucial estimate which, in view of what we said, by Theorem 
1.8 in [5], implies the decomposition in (|2.1ip . 

Lemma 2.2. There exists a constant K > such that, for any function f 6 T>(C ew ) and I in 

\(0-l,f)v p \<KD ew (f) 1/2 - (2-15) 

Proof. Recall (|2.7p and estimate 



|(0 •/,/>, 



du pJ2(y l )co, y (v)f(v) 



\ J dv P ^2(y " faM - c o ,-y(v)] f(v) 



2 / dv P J2( y ' [f( T yV) ~ f(v)} 

J y 

<KD rc (f) x l 2 < KD ew (f) 1/2 , 



1/2 



coM [f(j y rf) - f(r))Y 



(2.16) 

where we have used translation invariance, co :y (r]) 2 = co t y(rj), Cauchy-Schwartz, the finite 
range assumption on p(-), and the representation of the Dirichlet forms in (j2.3j) . respectively. 



In view of the discussion above, from (|2.8p and (|2. 1 1 1) . we have that 

X t = M t + M t + o(y/i). 



(2.17) 



Since the sum of two martingales is again a martingale, the functional CLT for Xt follows 
immediately from the standard functional CLT for martingales provided that we prove the non- 
degeneracy of the covariance matrix of the martingale given by Mt + Mf. Roughly speaking, 
we have to prove that Mt and Mt do not cancel each other. This is the content of the next 
proposition which concludes the proof of Theorem 11.21 

Proposition 2.3. The sum of the two martingales M t + M t is a non- degenerate martingale. 

Proof. For z, y 6 7L d with p(z — y) > 0, let lf' z denote the total number of jumps of particles 
from y to x up to time t. Similarly to (|2.6p . by compensating the process lf ,z by its intensity, 
it is standard to check that 



Nf' z := It' z — p(z — y)t and 
( N rf-p(z-y)t 



(2.18) 
(2.19) 
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are martingales. 

In particular, the martingales {Mf\ y 6 Z d } (recall ()2.6[) ) and {N^ ,z \ y,z £ Z d ,p(z—y) > 0} 
are jump processes which do not have common jumps. Therefore they are orthogonal, namely, 
the product of two such martingales is still a martingale. 

On the other hand, we can check that the martingale in (|2.12p can be expressed as 



Mt(X,l) = £ f<W* [/ A (rT) " fx(Vs)} 
y,z J ° 

+ f dMV[h{T v r h )-f x {r h )). 
J o 



(2.20) 



Since Mt,Mt are mean-zero square integrable martingales with stationary increments, to 
prove that Mt + M is a non-degenerate martingale, we show that for any vector I G M. d , 



{Mi ■ I + Ml ■ Z) 5 



> 0. 



(2.21) 



By using (|2.20p . the orthogonality and the form of the quadratic variations of Mf and 
iVf *(see ([22]) and (12391) ). and ([22]), we have that 



(Mi • I + Mi • If 



lim E, 

A->0 



lim E Vp 
A->0 p 



+ lim E v 

A-)-0 



lim 2ZA 3e (/ A ) 
A->0 



Mi-Z + Mi(A,Z) 

y,z 

52{(yl) + [fx(T vV .)- f x (r,»)]}dMV 



(2.22) 



+ lim E„. 

A^O p 



^c ,j / (r ? ){(yZ) + [/ A (Tj / r ? )-/ A (r ? )]} i 



Hence, to conclude (|2.2ip . we argue a follows. Assume that there exists a constant K > 
such that 



■l,h) Vp \<KD se {h 



,V2 



then 



(2.23) 
(2.24) 



A*»(/a) < 1(0 -^/aKI < KD^fx) 1 ' 2 , 
where the first inequality follows by D ew (f x ) < D ew (f\) + A|(/ A , / A )^ p | = |(0 • Z, / A )^ p |. 

In view of (|2,24p . if D ew {f\) stays positive in the limit as A — > 0, the same holds for 
D se (fx) and the variance is positive. On the other hand, if D ew (f\) vanishes, then (recall 
(j27Li]) ). E^[Mi(A, Z) 2 ] = D ew (f x ) and the limit variance is just E Up [(M 1 ■ I) 2 ] > 0. 

It remains to show the claim in (|2.23p . Indeed, for an arbitrary /, we can estimate 



7 



\(<P-lJ)u p 



\ \ dv P J2( y ' l "> Kyfa) - c -y(v)\ /fa) 
J y 

l -Y. Jdv P (yiMo)lv(y)-v(-y)]f(v) 



\y\i<R' 



(2.25) 



< 



- E i 

2 ^ 1 

\v\x<R 



dv P [r](y) - v(-y)} /fa) 



Note that due to the irreducibility of p(-), for any y G Z rf with \y\\ < R, we can write 

n 

v(y) - v(-y) = J^fate) ~ ^(^-i)] 

8=1 

for some sequence fao = y, z±, . . . , z n = —y), with p(zi — Zi-x) > for i = 1, . . . , n. Moreover 



dv p \r\izi) - r/Oi-i)] f(ji) 



1/2 



<p(Jdv p [/fa*" 1 '*) - /fa)] 2 ) < - z i -i)- 1/2 J D se (/) 1/2 . 
Combining (|2.25|) and (|2.26|) . we obtain ()2.23p which concludes the proof. 



(2.26) 



2.4 Concluding remarks 

Remark 2.4. (On the tagged particle in symmetric exclusion) 

In the original paper by Kipnis-Varhadan, the authors used their general theorem to show 
the diffusivity of a tagged particle in the symmetric exclusion process in any dimension. An 
exceptional case is when the symmetric exclusion is nearest-neighbor and one- dimensional, 
which has been shown to be sub-diffusive J||/ due to the "traffic jam" created by the other 
particles in the system. In particular, in this latter context, the analogous two martingales 
involved in (|2.17p do annihilate each other. In fact, the crucial estimate in (|2.23p does not 
hold. 

Remark 2.5. (Particle systems as non-elliptic dynamical random conductances) 

The model we introduced is an example of time- dependent random conductances, non-elliptic 
from below, but bounded from above since c^ xy ^{t) € {0, 1}. In a similar fashion, we can inter- 
pret more general particle systems as models of non-elliptic dynamical random conductances, 
even unbounded from above. This can be done by considering a particle system £ t 6 N z and 
again setting c X) y(t) = £,t(%)£,t{y) (e-9- a, Poissoinian field of independent random walks), pro- 
vided that the particle system has "well behaving" space-time correlations and good spectral 
properties. Furthermore, in principle, Theorem can be pushed to obtain the analogous 
quenched statement. We plan to address these natural generalizations in future work. 
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